#pragma once

#include <vector>
#include <list>
using std::list;
using std::vector;

namespace my_queue
{
    template <class T, class Container = list<T>>
    class queue
    {
    public:
        void push(const T& val)
        {
            _que.push_back(val);
        }
        void pop()
        {
            _que.pop_front();
        }
        T& front()
        {
            _que.front();
        }
        T& back()
        {
            _que.back();
        }
        bool empty()
        {
            return _que.empty();
        }
        size_t size()
        {
            return _que.size();
        }

    private:
        Container _que;
    };
}
